On the Formulation and Solution of an Emergency Routing Problem

In this work, we will identify important variables that contribute to vehicular movement in an emergency environment. In particular, we formulate and pose the Convoy Routing Problem. We suggest a method for modeling the problem and formulate a precise problem statement that significantly reduces the number of variables under consideration. The difficulty of the proposed problem is examined, practical parameters are gathered via extensive literature search, and an algorithm using artificial intelligence techniques for its solution is presented and empirically analyzed via software simulation. Department of Computer Engineering and Computer Science, California State University, Long Beach, CA 90840 Department of Computer Engineering and Computer Science, California State University, Long Beach, CA 90840 ([email protected]). Department of Computer Engineering and Computer Science, California State University, Long Beach, CA 90840 Department of Civil Engineering, California State University, Long Beach, CA 90840 ([email protected]).